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ON THE QUANTUM PRODUCT OF SCHUBERT CLASSES 


W. FULTON AND C. WOODWARD 

Abstract. We give a formula for the smallest powers of the quantum parameters 
q that occur in a product of Schubert classes in the (small) quantum cohomology of 
general flag varieties G/P. We also include a complete proof of Peterson’s quantum 
version of Chevalley’s formula, also for general G/P’s. 


1. Introduction 


The Grassmannian was the hrst variety whose quantum cohomology was studied by 
physicists and the hrst whose structure was worked out rigorously by mathemati¬ 


cians m, 0, i- Other homogeneous varieties G/P have been studied (see below), but 
the story here remains far from complete. Quantum cohomology has gone far beyond 
these beginnings, with all smooth projective varieties (or compact symplectic manifolds) 
enjoying a version of quantum cohomology. However, there are still interesting questions 
to be answered about the case of G/P in general, and Grassmannians in particular. Our 
aim in this paper is to give an explicit formula for lowest degrees that occur in quantum 
product of Schubert classes. 

The classical cohomology of a Grassmannian Gr(/c, n) of /c-planes in C” has a basis 
of Schubert classes a\, as A varies over partitions whose Young diagram hts in a fc by 
n — k rectangle. The (complex) codimension of cry is |A| = ^ Aj, the number of boxes in 
the Young diagram. The Littlewood-Richardson rule gives the coefficients of a Schubert 
class ai, in a product cry ■ cr^, for |z/| = |A| -|- |/i|. It is an easy and well-known fact that the 


classical product uy ■ cr^ is nonzero precisely when A and the 180° rotation of /r fit in the 
k hj n — k rectangle without overlap; for example, the dual class to a\ is the class a^, 
for /i = A^ the partition such that A and the rotated /i exactly fill the rectangle without 
overlap. 

The quantum cohomology of the Grassmannian is a free module over the polynomial 
ring Z[g], with a basis of Schubert classes; the variable q has (complex) degree n. The 
quantum product a\ * is a hnite sum of terms q'^au, the sum over d > 0 and |i/| = 
I A| -|- |/i| —dn, each occurring with a nonnegative coefficient (a Gromov-Witten invariant); 
those with d = 0 are the classical Littlewood-Richardson coefficients. This ring was 
studied in H, where an algorithm involving removing rim hooks was given for calculating 
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these products. It remains an important open problem to give a combinatorial formula 
for these coefficients (one that shows them to be nonnegative) when d > 0. 

A simple argument due to Agnihotri showed that the quantum product ax a a^ of two 
Schubert classes in a Grassmannian can never be zero (see @,§5), so some q'^ay must 
appear in such a product with positive coefficient. The problem we address here is to 
hnd the smallest power of q that occurs in a product ax-k a^. The evidence from small 
examples, together with the role that rim hooks play in the quantum multiplication, lead 
one to conjecture that this smallest power of d is the number of rim hooks it takes to 
cover the overlap of A and the 180° rotation of fi in the khj n — k rectangle. Equivalently, 
d is the maximum for which there is a diagonal sequence of boxes, from northwest to 
southeast, in this overlap. Here is an example, for k = 4, n = 9, X = (5,4,4,3), and 
/i=(5,4,4,l): 


The overlap of A with the rotation of fi is shaded, and one of the ways of covering the 
overlap with two rim hooks is indicated. In fact,[| 

Cr5443A(T544i = ((75322 + <75331 + (7542l) + q^{a3 + 2(721 + (7lll). 

This conjecture is proved in this paper. 0 In fact, we prove a generalization of this 
conjecture for any G/P. In general the degree d is an sequence of nonnegative integers, 
one for each 1-dimensional Schubert class. We give a formula, in terms of the combina¬ 
torics of the Bruhat order, for the smallest degrees d such that occurs in a product 
of Schubert classes. It follows in particular that these quantum products can never be 
zero. 

In the preprint version of this paper we posed the problem of giving a criterion for 
exactly which powers of q appear, or even for which coefficients appear; for applications 
of such criteria, see |]^. In the classical case, our understanding of this has increased 
dramatically recently, thanks to Klyachko, Knutson, and Tao, see []^. For quantum 
products in Grassmannians, an upper bound was obtained by A. Yong [^, and then 
the question of which powers of q appear was completely solved by A. Postnikov ||34|| . 

An understanding of (small) quantum cohomology for a. G/P requires hrst a presenta¬ 
tion of the ring QH*{G/P), and second, a “quantum Giambelli formula” for the class of 
a Schubert variety in terms of this presentation. This has been worked out for the variety 


^We recommend the program of Anders Buch ( http://home.imf.au.dk/abuch/lrcalc/ ) for computing 
classical and quantum Littlewood-Richardson coefficients. 

^Buch 1^, P. Belkale [Q and A. Yong ||^ have recently given proofs of stronger versions of this 
result for the Grassmannians. 
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of complete flags ([^, |^, |jT^) and partial flags (0, [^], |1T7| , |]T5|), and recently 


for the Lagrangian Grassmannian [^. Descriptions of the qnantnm cohomology ring 
have been given for general complete flag varieties G/B and partial descriptions for 


general G/P hj Peterson , bnt Giambelli formnlas are not yet known in general. 

Most of what is known about qnantnm Giambelli formnlas comes from compnting 
formnlas for degeneracy loci on certain Qnot schemes (althongh A. Bnch |]^ has recently 
given a proof for the Grassmannian, and Bnch, Kresch, and Tamvakis []^ for some 
others, that does not depend on modnli spaces). 

Given this limited knowledge abont qnantnm cohomology of general G/P’s, it is some¬ 
what snrprising that we are able to solve this problem for other G/P’s. On the other 
hand, it indicates that, even in type A, we will not nse algebraic formulas for quan¬ 
tum Schubert classes, and we will not use Qnot schemes. Rather, we use the spaces 
Mo,n(-A, d) of stable maps from genus 0 curves with n marked points to X = G/P, 
which were constructed by Kontsevich and Manin to prove the associativity of quantum 
products 1^ 


see 


20 


In the next few sections we lay out the necessary notation, recalling the standard facts 
about the geometry of G/P’s and quantum cohomology that are needed to state the 
theorem precisely. Recall that the Schubert classes are parametrized by elements u 
in W/Wp, where W and Wp are the Weyl groups of G and P. The idea behind one 
implication of this formula can be explained roughly as follows. If a product cr^ a 
contains a term q^a^, in the space Mo, 3 (X, d) the locus of stable maps of degree d to 
X that map the hrst marked point to a Schubert variety for and the second marked 
point to an opposite Schubert variety for must contain a point that is hxed by the 
maximal torus T of G. This hxed point is a map from a curve G into X, where G is a 
tree of P^’s. The images of the intersections of the components of G are hxed points of T 
in X, which are also indexed by elements oiW/Wp. This produces a chain of elements of 
W/Wp, and this chain forces the elements u and v to be close to each other in a certain 
way. In the case of the Grassmannian, this closeness translates to the condition that the 
overlap described above can be covered by d rim hooks. 

For the converse, any such chain does arise from a hxed point in such a moduli space, 
but it is not obvious when a point corresponds to a non-vanishing Gromov-Witten in¬ 
variant. The key to this is provided by our transversality result in §7, which we deduce 
from Kleiman’s general transversality theorem ||^. Similar ideas can be used to prove 


Peterson’s quantum extension of Ghevalley formula for multiplying a general Schubert 
class by a codimension one Schubert class. We have taken this opportunity to include a 
complete proof of this formula in §10. 

The use of torus action in this setting goes back to Kontsevich |l30|, who was inspired 

H] 


by Ellingsrud and Strpmme. It has been used many times since. 


see 


g. The 


idea that Schubert varieties of opposite Borel subgroups are in general position for the 
purposes of quantum cohomology we learned from Peterson. 

We thank Anders Bnch and Alex Yong for several helpful conversations. 
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2. Localization 

The following lemma, which is a special case of a theorem of Bott , provides simple 
proofs of the basic facts we need about divisors and curves on homogeneous varieties. 

Lemma 2.1 (Localization). Suppose a torus T acts on a curve C = with fixed points 
p q, and suppose L is a T-equivariant line bundle on C. Let Xp o,nd Xq be the weights 
of T acting on the fibers Lp and Lg, and let ^|Jp be the weight ofT acting on the tangent 
space to C at p. Then 

Xp Xq 

where n = f^ci(L) is the degree of L. 

Note that fjg = —ipp, so the result is independent of ordering of p and q. Note also 
that both sides vanish if T acts trivially on C. 


3. Schubert varieties in G/P 


We recall some basic notions about Schubert varieties and Schubert classes for a variety 
X = G/P, in order to £x our notation. As usual, G denotes a connected, simply 
connected, semisimple complex Lie group, in which we have fixed a Borel subgroup B 
and a maximal torus T in B. We use the notation W for the Weyl group N{T)/T, 
R = R'^ U R~ for the roots (positive and negative), and A for the simple roots; the 
reflections in W are indexed by the positive roots a; they are simple reflections 
if a is in A. The length i{w) of an element w of W is the minimum number of simple 
reflections whose product is w. The element of longest length is denoted Wo- The 
opposite Borel subgroup is B~ = WqBwo- 

The parabolic subgroups P of G correspond canonically to subsets Ap of A. Let Rf be 
the set of positive roots that can be written as sums of roots in Ap. If g = t © 0„gp g^ 
is the root space decomposition of the Lie algebra of G, then the Lie algebra p of P is 
the direct sum of t and all ga for a in P+ U (—Pp). The group Wp, generated by the 
reflections Sa, for a in Ap, is the Weyl group of a Levi subgroup of G corresponding to 
P; in particular, Pp is the corresponding set of positive roots, which consists of those a 
in P+ such that Sa is in Bp. 

For an element u in W/Wp, i{u) denotes the minimum length of a representative in 
W. In fact, each u has a unique representative of minimum length; each element w oiW 
can be written uniquely as a product a ■ b, with a the element of minimal length in the 
coset of w and b in Wp, and with i{w) = i{a) + i{b). (For these facts see |Q, §1.10.) 
The Weyl group acts on the left on W/Wp. For u in W/Wp, we write in place of 


WqU. 

For u in W/Wp, we let X{u) = BuP/P be the corresponding Schubert variety. 
(The u on the right of this equation should be replaced by a representative first in 
W, and then by a representative in N{T), but, as the result is independent of these 
choices, we follow the common convention of omitting them.) This is a subvariety of 
X = G/P of dimension i{u); we denote its cohomology class [X(m)] by a{u). Similarly, 
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we let Y{u) = B~uP/P be the opposite Schubert variety; it is of codimension ^{u), 
and we denote its cohomology class by au- Since Y{u) = WoX{v^), and translations of 
subvarieties by elements of G have the same cohomology classes, we have 

= [Y{u)] = = [X(u^)] in 

(Cohomology here will always be taken with integer coefficients.) These classes form an 
additive basis for H*{X). For w in W, we sometimes write a^, for the class (and X{w) 
and Y{w) for the Schubert varieties) corresponding to the coset wWp containing w. 

For any u in W/Wp, we let x{u) = uP/P be the corresponding point in X. These are 
the fixed points of the action of T on X. The varieties X{u) and Y{u) meet transver- 
sally at the point x{u), and the classes cr„ and cr„v = a(u) are dual classes under the 
intersection pairing: is 1 if u = and 0 otherwise. 

The Schubert classes of dimension one have the form cr(s^) as (3 varies over A\Ap. 
By a degree d we mean a nonnegative integral combination d = dp (^{sp) of these 
classes; a degree may be identified with a collection of nonnegative integers {dp)p^/^p. 
The degrees are the classes of curves on X. If d and d' are degrees, we write d < d' to 
mean that dp < d'^ for all /?. 

For any positive root a, write cx = Uap f3 as the nonnegative sum of simple roots /?; 
then define the degree d{a) of a by 

a) 

Here as usual ( , ) is a VF-invariant inner product on the real subspace of t* spanned 
by R. If ha = 2a/{a, a), and ujp is the fundamental weight corresponding to [3 (so that 
the hp and ujp form dual bases, for [3 in A), then ha{oJp) = nap{(3, i3)/{a,a), so this 
definition is equivalent to setting 

d{a) = ^ ha{ujp)a{sp). 

Lemma 3.1. If w is in Wp, then d{w{a)) = d{a). 

Proof. It suffices to prove this for a generator w = s.y, for 7 in Ap. Since s-),(a:) = 
a — 2{a, 7)/(7, 7 ) 7 , the coefficients of all [3 in the expansions of a and w{a) are the same 
for (3 in Ap. Noting that {w{a),w{a)) = {a, a) for all w and a, the result follows. □ 

For any positive root a that is not in Rf, there is a unique T-invariant curve Ca 
in X that contains the points a;(l) and x{sa). Indeed, Ca = Za ■ P/P, where Za is 
the 3-dimensional subgroup of G whose Lie algebra is ga © fl-a © [flcufl-a]- To see 
that Ga is unique, by the Bruhat decomposition there is a neighborhood of x(l) that 
is T-equivariantly isomorphic to u~ = g/p (see |P|, §14); the T-invariant curves in u“ 
correspond to weight spaces 0 _q, for a in R~'~-\Rf. If a is in A\Ap, then Ga = X(sa) 
is one of our basic Schubert varieties. If a is in Rp, then Za - P/P is the point a;(l). 
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If A is a weight that vanishes on all /3 in Ap, it determines a character on P, and so 
a line bnndle L{X) = G Xp C(A) on G/P. 

Lemma 3.2. ci(L(A)) = ha(A). 

Proof. Lemma ^]I| gives ci(L(A)) = (A — Sa(A))/a = ha{X). □ 

Applying this to A = cu/s and a = /? in A, we dednce: 

Lemma 3.3. For f3 in A\Ap, ci{L{(jjp)) = cxs^. 

Lemma 3.4. The degree [Ga\ of Ga is d{a). 

Proof. This is proved in [|^, pp. 14-19. It follows more easily from the preceding two 
lemmas, since • [Ga\ = haiui^) implies that [Ga\ = Yh □ 

Lemma 3.5. The degree of the first Chern class of X on Ga is Ua = 4(pp, a)/(a, a), 
where Pp = \ Y'ly over the positive roots 7 not in Rp. In particular, 

CiiTx) = 4 ^ = 2 

/3gA'Ap /3gAxAp 

Proof. This can also be proved by localization. Note that the tangent space to X at 
a;(l) is 0 /p = 0 „gp, 0 -a, where the sum is over the set '\Rp. So — 

®aGu-R' 0-a* The weight of the tangent space to at a;(l) is —a. By Lemma 

/ = (E - A/(-«) = E 2hi^. 

7GH' 7Gi?' ^ ^ 

□ 

4. Chains in the Bruhat graph 

We need a combinatorial notion corresponding to the notion of a T-invariant enrve 
joining the points x{u) and x{v) in X = G/P. 

Lemma 4.1. Let u and v be unegual elements in W/Wp. The following are eguivalent: 

(i) There is a reflection s in W such that v = s ■ u. 

(ii) There are representatives u for u and v for v in W, and a reflection t in W such 
that V = u -t. 

(iii) For any representative u of u in W, there is a reflection s (resp. a reflection t) 
such that s ■ u (resp. u ■ t) is a representative of v. 

The reflection s of (i) is uniguely determined. The reflection t of (ii) is determined 
up to conjugation by an element ofWp. 

Proof, (i) holds when there are representatives u for u and v for v such that v = s ■ u. 
Equivalently v = u - t, with t = u~^ ■ s - u, which is (ii). In either case the representative 
u can be chosen arbitrarily. Both uniqueness assertions will follow from the 


2.1 
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Claim. Let s and s' be reflections, not in Wp. li s' = s-a for some a in Wp, then s' = s. 

Granting the claim, in (i), if s' ■ u = s ■ u ^ u, then for any representative u of m, 
s' ■ u = s ■ u ■ a for some a in Wp. Then u~^ ■ s' ■ u = u~^ ■ s ■ u ■ a, and since u~^ ■ s ■ it is 
not in Wp, the claim implies that u~^ ■ s' ■ u = u~^ ■ s ■ it, so s' = s. Similarly in (ii), if 
i) = ii-t and v ■ a = it ■ b ■ t' for some a and b in Wp, then b ■ t' = t ■ a, so b ■ t' ■ b~^ = t- c, 
with c = a ■ b~^ in Wp. The claim implies that t = b ■ t' ■ b~^, as required. 


Proof of the claim. Let n be a weight such that {f3,v) = 0 for all f3 in Ap, and 
{f3,v) > 0 for all /3 in A \Ap. For any w in W, we have w{v) = n if and only if w is 
in Wp (JI 3 V, §4.6). In particular s'{v) = s{v) ^ v. If s = Sq and s' = Sj, for a and 
7 positive roots, then v — 2(a, v)/(a,a) ■ a = v — 2 ( 7 , v) /( 7 , 7 ) ■ 7 . This implies that a 
and 7 are proportional, which cannot happen unless 0 = 7 . □ 


The claim amounts to the fact that if a and 7 are distinct positive roots that are not 
sums of roots in Ap, then the cosets of Sq and s.y in W/Wp are distinct. 

We will say that two unequal elements u and v in W/Wp are adjacent if they are 
related as in Lemma |4.1| . Note that this is a symmetric relation. In this case we define 
d{u,v) to be the degree d{a), where f = Sq, is a reflection relating them as in (ii). If t is 
replaced hy w ■ t ■ w~^ = s^(a), for w in Wp, the degree does not change (Lemma |0| ), 
so d{u, v) depends only on u and v. Note that if u and v are adjacent, then for any w in 
W, w ■ u and w ■ v are also adjacent, and d{w ■ u,w ■ v) = d{u, v). In particular, vA and 
v'^ are also adjacent, with d{u^,v'^) = d{u,v). 


Lemma 4.2. Elements u and v in W/Wp are adjacent if and only if x{u) 7 ^ x{v) and 
there is a T-invariant curve C containing x{u) and x{v). If this is true, the curve C is 
unique, isomorphic to P^, and its class [C] in H 2 {X) is equal to d{u,v). 


Proof. We have seen that the T-invariant curves containing a:(l) are exactly the curves 
Ca, which also contains x{sa), for a in . General T-invariant curves in X 

therefore have the form w ■ Ca, for some a in R'^\Rf and w in W. This curve is the 
unique T-invariant curve containing x{w) = w ■ x{l) and x{w ■ Sa) = w ■ x(sa). The 
result then follows from Lemmas |3]^, p.4|, and |4.1| . (For more about T-invariant curves 
in general, see [O].) □ 


We use also the Bruhat order on W/Wp, which sets u -< v if X{u) C W(r;). 


Lemma 4.3. For u and v in W/Wp, the following are equivalent: 

(i) u P v; 

(ii) for any sequence of i{v) simple reflections whose product represents v, a repre¬ 
sentative of u can be obtained by removing some of these transpositions; 

(hi) x{u) e X{v); 

(iv) ^ u^; 

(v) x{v) e Y{u). 
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Proof. For the equivalence of (i), (ii), and (iv), see 
of (i) and (iii) follows from the fact that X{u) is the closure of B ■ x{u) 


24], §5.9, 5.10. 


The equivalence 
Then (iv) is 


equivalent to being in X{u^), or to x{v) = Wox{v'^) being in WoX{vP) = Y{u), 

which is (v). □ 


Now dehne a chain from u to n in W/Wp to be a sequence uo,u\,... ,Ur in W/Wp 
such that Ui and Ui-i are adjacent for 1 < i < r, and, in addition, u Y uq and Ur Y ■ 
For any chain uo,ui,... ,Ur we dehne the degree of the chain to be the sum of the 
degrees d{ui-i, Ui), for 1 < i < r. Note that such a chain from u to n determines a chain 
from V to u, hj V Y Ur'^ ,..., Uq^ ^ , and these chains have the same degree. Note also 

that there is a chain of degree 0 between u and v exactly when u Y v'^. 

A chain from u to n determines, and is determined by, a sequence of T-invariant curves 
Cl, C 2 ,..., Cr in X, each meeting the next, with Ci meeting Y{u) and Cr meeting X (n^). 
Indeed, Ci is the T-invariant curve that connects x{ui-i) to x{ui). The degree of the 
chain is the sum of the classes [Cj] of the curves. 


5. Interpretation for the Grassmannian 

For the Grassmannian Gr(r, n), G is S'T„(C), B is the subgroup of upper triangular 
matrices, T the diagonal matrices in B, and W is identihed with the symmetric group 
Sn- The simple roots are A = — Cj+i, 1 < i < n — 1}. The parabolic subgroup 

P consists of matrices in G that map the subspace of C” spanned by the hrst r basic 
vectors to itself, and Ap consists of all simple roots with the exception of The Weyl 
group Wp is identihed with Sr x Sn-r- The minimal representative of a n in W/Wp is 
a permutation w such that rc(l) < w{2) < ... < w{r) and w{r -|- 1) < ... < w{n). From 
this we form a partition 

X{u) = {w{r) — r, w{r — 1 ) — (r — 1 ),..., w{2) — 2 , tc(l) — 1 ), 

with n — r > Xi{u) > ... > Xr{u) > 0. This sets up natural bijections between: (i) 
elements of W/Wp; (ii) partitions inside the r by n — r rectangle; and (iii) subsets 
of {1, ...,n} with r elements. With this notation, the subset corresponding to u is 
{tc(l), w{2 ),..., w{r)}, for any representative w of n in Sn- Note that u Yv if and only 
if A(m) is contained in A(n), i.e., Xi{u) < Aj(n) for 1 < z < r. 

Lemma 5.1. In the Grassmann case, u is adjacent to v if and only if one of X{u) and 
X{v) is contained in the other, and the difference is a (connected, nonempty) rim hook. 
In this case the degree d{u,v) is 1. 

Proof. Let I and J be the subsets of {1,..., n} corresponding to u and v. Then u and 
V are adjacent exactly when I and .1 differ by one element, i.e., there is a p in J\J and 
a g in J\J with J U g = J U p; in this case, v = (p, q) ■ u. If p < g, then X{u) is obtained 
from A(n) by removing a rim hook of g — p boxes, starting at the end the row, where 
A: — 1 is the number of elements in J that are bigger than g. The transposition t has the 
form {i,i) for z < r < j, and one sees readily that d{ei — Cj) = 1 . □ 
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The Bruhat graph for this case is known as the Johnson graph. The figure shows the 
Johnson graph for Gr(2,4), labeled by the partitions A with 2 > Ai > A 2 > 0. 


( 2 , 0 ) 



Remark 5.2. In this Grassmann case, it is not hard to see that if there is a chain of 
degree d from u to n, then there is a monotone chain of degree at most d from u to v, 
i.e., a chain that starts with uq equal to u, removes a rim hook at each stage, and ends 
at a Ur with X{ur) contained in the 180° rotation of A(n). 

6. The quantum cohomology of G/P 

We next describe the (small) quantum cohomology of X. Take a variable qp for each 
/3 in A \Ap, and let Z[g] be the polynomial ring with these qq as indeterminants, but 
giving the degree 2n/3, where np = ci(Tx) from Lemma ^3| . For a degree 

d = 'Yl,dp<j{sp), we write for the monomial ■ The small quantum cohomology 

ring QH*{X) is, as a Z[g]-module, simply H*{X) Z[g], so the same Schubert classes 

= ct„( 8)1 form a basis for QH*{X) over Z[g]. The multiplication is a deformation of 
the classical multiplication: 

(Tu*(Tv = 5^/5^ K,vid)(^w, 

d w 

where the first sum is over all degrees d, and the second is over all w in W/Wp such 
that i{w) = £{u) + i{v) — Yhpdpnp. The coefficient is a Gromov-Witten (GW) 

invariant: it is the number of morphisms (p : X of degree d (i.e., 95*[P^] = d in 

H 2 {X)), such that, for three given distinct points Pi,P 2 ,P 3 in P^, and three general gi,g 2 , 
and gs in G, (p{pi) is in gi -Y (n), p(p 2 ) is in ^2 ■ (n), and pi^ps) is in g^ ■ X{w). When 

d = 0, this is the usual coefficient of cXu, in the classical product au-cTy, which is the same 
as the intersection number ■ cr^ ■ cr^v. 

More generally, the (small) GW-invariant ■ ■ ■, o'u^)d can be defined whenever 

— clim(X)+ n^d^. Fix general distinct pointspi,... ,p„ in P^. This invariant 

is the number of maps p from P^ to X such that (p{pi) is in g^ ■ Y (wj), for 1 < i < n, 
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and gi,...,gn general elements of G. This can be interpreted in the cohomology of 
appropriate moduli spaces. As we will need these spaces in our proofs, we describe them 
now. 

Let d) be the moduli space of stable maps of degree d of n-pointed genus 

0 curves into X; a point is written {C,pi,... ,pn,^), where (7 is a connected tree of 
projective lines, meeting in nodes, pi,... are distinct nonsingular points of C, and 
(p : (7 — >■ X is a morphism with (p*[(7] = d, with the property that any component of C 
that is mapped to a point by ip must have at least three points that are either marked 
points or intersection points with other components. This moduli space is a projective 
variety of dimension 

dim(Mo,n(X, d)) = dim(X) + + n — 3. 

0 


It comes equipped with n evaluation maps e* : d) —>• X, taking (C, pi,... ,pn, <p) 

to (p{pi), and a forgetful map / : MQ^n{^,d) 


where the latter is the space 
of stable n-pointed curves of genus 0; / takes ((7,pi,... ,p„, <p) to ((7,pi,... ,p„), but 
suitably stabilized by collapsing components of C that have fewer than three markings 
or intersections with other components. We refer to for construction and basic 
properties of these spaces and mappings, as well as Kontsevich’s proof of the associativity 
of the quantum product. 

The GW-invariant , ■ ■ ■, (Jun)d is then the intersection number ' 

ei*(cr„j) ■ e 2 *(cr„ 2 ) ■ ... • where p is a point in Mo,„. Equivalently, it is the 

coefficient of the fundamental class 1 = [Mo,n] in the class 

/*(ei*(cr„J • e 2 *(cr„ 2 ) ■ ... • e„*(cr„^)) in i7°(Mo,n). 


In particular, this shows that the Gromov-Witten invariants are the same whether one 
chooses any distinct points pi,... ,p„ in instead of general points (see |^). 

The coefficient N^,^{d) is equal to (a^, au,'j)d ■ In fact, these invariants can be used 

to multiply several Schubert classes directly: 


(Lui * 0'n2 * • • • * 


'y ^ Q y ^ (^111 1 • • • 1 ^Un) ) d ■ 

d w 


7 . Transversality 

The results of this section are the main tools needed to prove our theorem. We give 
here a simple proof based on Kleiman’s transversality theorem. An alternative proof is 
sketched briefly at the end of this section. 

Lemma 7 . 1 . Let U <Z G x G be open, nonempty, and invariant under the left diagonal 
multiplication by G. Let Ui and U2 be in W/Wp. Then for any pi,p2 in G such that 
giBgi~^ and g2Bg2~^ intersect in a maximal torus, there is a {hi,h2) in U such that 

hiX{ui) = giX{ui) and h2X{u2) = g2X{u2). 
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Proof. Take {hi, /i 2 ) in the intersection of U with the open set of pairs {hi, / 12 ) such that 
hiBhi~^ and h. 2 -Bh 2 ~^ are opposite Borels, i..e., hiBhi~^ fl h 2 Bh 2 ~^ is a maximal torus. 
By @1, §14.1, Cor. 3, there is a 5 ^ in G such that g{hiBhi~^)g~^ = giBgi~^ for i = 1,2. 
Since B is its own normalizer, this implies that ghiB = giB for i = 1,2. Then {ghi, gh 2 ) 
is in U, and ghiX{ui) = giX{ui) for i = 1,2. □ 

Lemma 7.2. Let Z he an irreducible G-variety, and let F : Z ^ X x X be a G- 
equivariant morphism, where G acts diagonally on X x X. Then, for any u and v in 
W/Wp, the subscheme F~^{Y{u) x X(i;)) is reduced, locally irreducible, of codimension 
i{u) +i{v'^), and nonsingular at any nonsingular point of Z that maps to a nonsingular 
point of Y{u) X X {v). 

Proof. Consider the diagram 

X X(i;) 

i 

Z —^ X X X 

with GxG acting on XxX. Kleiman’s transversality theorem produces a nonempty 
open set U of pairs {gi,g 2 ) in G x G such that F~^{giX{u'^) x g 2 X{v)) satishes the 
conclusions of the lemma. (The dimension assertion would be valid in all characteristics; 
the others use the characteristic zero assumption.) This set U is invariant by the left 
diagonal action of G because the morphism F is G-equivariant. 

Now apply Lemma o to {ui,U 2 ) = {u^,v) and {gi,g 2 ) = (iCo, 1). This produces a 
{hi,h 2 ) in U such that hiX{u^) = WoX{u^) = Y{u) and h 2 X{v) = X(i;), and Lemma 
|7.2| follows. □ 

A point C = {G,pi,... ,pn, in a moduli space Mo,n(-A, d) of stable maps consists of 
a tree G of P^’s, and marked points on some of its components, with a stable map from 
G to X. Such a point lies in a unique locally closed subscheme V, for which the tree 
of curves has the same topological type (or combinatorial conhguration), with marked 
points on corresponding components (see 0, The codimension of V is the number 

of nodes of G. 

When n and d are understood, we set 

E{u,v) = ei~^{Y{u)) r\e 2 ~^{X{v)), 
a closed subscheme of Mo^n{X, d). 

Lemma 7.3. If E{u,v) is not empty, then E{u,v) is a reduced, locally irreducible, sub¬ 
scheme of MQ^n{X,d), of pure codimension i{u) -\-i{v^), any component of which which 
meets any stratum V properly. In particular, each irreducible component of E{u, v) meets 
the locus MQ^n{X, d) consisting of those {G,pi,... ,Pn, g^) with G = Ph 

Proof. This follows from Lemma [7.2| , and the fact that the strata are locally closed, 
G-invariant subvarieties in Mo^„(X, d). □ 
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Lemma 7.4. For any degree d, for n > npdp, and for any distinct points pi,... ,pn in 
and any points Xi,... ,Xn in X, there are only finitely many morphisms <^9 : P^ —>• X 
of degree d with (p{pi) = Xi for 1 <i <n. 

Proof. Let Hom(P^,X)rf be the space of morphisms of degree d from P^ to X, and let 
e : Hom(P^,X)rf —> X" be the morphism obtained by evalnating at the given points 
Pi,... ^Pn- We show that e is nnramihed, and hence has hnite hbers. This will be trne 
if its tangent map 

r(P\(p*(Tx)) ^ (BtlF^iTx){p^) = ©r=iT.,(X) 

is injective. Now ip*(Tx) = (BO{mj), with mj > 0, and so mj < n 

for all j. The lemma follows from the elementary fact that r(P^, 0{m)) —>■ (B^^iO{m){pi) 
is injective for m < n (since a nonzero polynomial of degree m cannot vanish at more 
than m points). □ 

The transversality Lemma B can also be proved by showing that, given a hxed point 
C = (C, pi,... ,Pn,F) with <p(pi) = x{u) and <p(p 2 ) = x{v), the map from Hom(C', X)(i to 
X^ given by the hrst two evalnation maps is transversal to the snbvariety Y(u) x X (n) 
at the point x{u) x x{v). One shows that the map from the tangent space r(C', ip*(Tx)) 
to the normal space to Y{u) x X(n) at x{u) x x{v) is surjective. This can be achieved 
by T-equivariantly decomposing the bundle ip*(Tx) as a direct sum of line bundles, and 
using the fact that the weights of the normal spaces of Y(u) at x{u) and X(n) at x{v) 
are disjoint. 


8. Chevalley’s formula in the parabolic case 


Chevalley’s formula generalizes Monk’s formula from the classical flag variety to 
an arbitrary G/S, giving a formula for the product of a codimension one Schubert class 
and an arbitrary Schubert class cr^. We will need the analogous formula on a general 


G/P. Although it is not hard to deduce such a formula from Chevalley’s, by means of 
the projection G/B G/P^ we include a proof, which combines Chevalley’s geometric 
ideas with our calculations here. 

Recall that for a simple root /3, and a positive root a, haiojg) = where n^p is 

the coefficient of a in its expansion as a positive linear combination of simple roots (see 

§3). 


Lemma 8.1 (Chevalley’s formula). Let (3 be in A\Ap, let u he in W/Wp, and let u he 
the minimal length representative of u in W. Then 

^Sfj ■ ^ ^ hoiiiOp') (Tus^i 

the sum over all positive roots a such that i{[uSa\) = i{u) + 1 . 

Proof. We must prove that, for v in W/Wp with l{y) = £(«) + !, cru-cr^v = ha(cvp) 
if ft ■ Sq, is a representative for v; and that cr„ ■ cx^v ■ = 0 if u and v are not adjacent. 

Note that if ■ af is not zero, then Y(u) ft X(v) is not empty. This locus is fixed 
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by the torus T, and its fixed points consist of those x{w) with u ^ w ^ v (Lemma 
El). Since i{u) = i{v) — 1, the only fixed points are x{u) and x{v). It follows that, 
set-theoretically at least, this intersection is the curve C{u,v). We claim that Y{u) 
intersects ^(n) properly, with multiplicity 1, in the curve C{u,v). In characteristic zero 
this follows from Lemma Therefore 

o-n ■ = [Y{u)] ■ [X(n)] = [C{u,v)] = d{a) = ^ ha{ujp) a{sp), 

P 

the last by formulas in §3. □ 

Lemma 8.2. If u Y v in W/Wp, there is a w in W/Wp such that au ■ Ow contains 
with positive coefficient. 


Proof. This is trivial iiu = v. If I{u) = i{v) — 1, and u is the minimal length representa¬ 
tive of u, there is an a in such that h ■ Sq, is a representative of v (see [^,§5.11), and 
a is not in Rf since u ^ v. In this case, if we choose (3 so that ha^cop) ^ 0, then ■ cr„ 


contains with positive coefficient by Lemma pT 


choosing u' not equal to n or n with u -< u' -< v. 
coefficient, and cr^„( 2 ) ■ cTu' contains with positive coefficient, some a, 
■ o'w{ 2 ) must have occurring in ■ Uu with positive coefficient. 


In general, induct on i{v) — i{u), by 
If cr^„(i) ■ Cu contains au' with positive 

that appears in 
□ 


9. The Theorem 

The classes q^a.uj, as d varies over degrees, and w varies over W/Wp, form a basis for 
the quantum cohomology ring QH*{X) over Z. Given any element r in QH*{X), we say 
that q‘^ occurs in r if the coefficient of q’^a^ is not zero for some w. When r is a product 
of Schubert classes, we know that all such coefficients are nonnegative. For example, q'^ 
occurs in exactly when there is a w'^ for which the GW-invariant (a^, a^, o'w'^)d 

is positive. 

We now come to our main result. The theorem gives three equivalent criteria for a 
degree to be minimal, while the proof shows these are equivalent to eight other related 
criteria. 


Theorem 9.1. Let u and v be in W/Wp, and let d he a degree. The following are 
equivalent: 

(1) There is a degree c < d such that q’^ occurs in a cXt,. 

(2) There is a chain of degree c < d between u and v. 

( 3 ) There is a morphism 93 : —>• X with V 3 *[P^] < d such that </3(P^) meets Y{u) 

and X(n^). 

Proof. We first state the eight equivalent conditions, and then we construct enough 
implications to show that each of the eleven implies the others. 

^In arbitrary characteristic, Chevalley argues as follows. Since Y{u) meets X{u) transversally at the 
point x(u), and x(u) is a nonsingular point on X(v) (since X(v) is nonsingular in codimension 1 and 
codim(X(u), 2f(u)) = 1), it follows that Y(u) meets X(v) transversally at x(u). 
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(4) There is a degree c < d, a. u' y u, and a v' y v such that occurs in au' * cr^'- 

(5) There is a r in QH*{X) such that q'^ occurs in a cx^ a r. 

( 6 ) The same as in (5), but with r = a ... a for some Wi,... ,Wr in W/Wp. 

(7) There is a sequence Cq, ... ,Cr of T-invariant curves on X, with Cq meeting 
Y{u) and Cr meeting X(n^), with Ci-i meeting Ci for 1 < i < r, and with 

ELolC**] < d. 

( 8 ) There is a connected curve C* in X with [C] < d, meeting Y{u) and X(n^). 

(9) There is an n > 3 and W 3 ,...,Wn in W/Wp, and a c < d, such that, with 

Cj : ^ fhe evaluation maps, and / : the 

forgetful map, 

/*(ei*(a„) • e2*(a^) • e3*(a^3) ■... en*{a^,J) = k-1 
in H^^Mo^n), with k > 0. 

(10) There is a tc in W/Wp and a c < d such that 

/_ ei*(cr„) • e2*(cr^) • e3*(cr^„) 7^ 0. 

^Mo,3(X,c) 

(11) There is a c < d such that the locus E{u,v'^) = ei~^{Y{u)) fl e 2 “^(X(n^)) is not 
empty in Mq^^{X,c). 

(1) 4=^ (4). The implication ( 1 ) ^ (4) is trivial, so assume (4). Since u Y u', it follows 
from Lemma that there is a u” so that occurs in the classical product au ■ (Tu" 
with positive coefficient. Take similarly v" for v Y v'. The fact that all coefficients of 
all quantum products of Schubert classes are nonnegative implies that au a au" -k 
contains all the terms that occur in a ap, so it must contain some ■ r, r 7 ^ 0. But 
this is a product of au-ka^ and a nonnegative combination of powers of g’s times Schubert 
classes, so a must contain some q^, with e < c. 

( 6 ) ^ (5) and (5) ^ (4) and (10) ^ (9) are trivial. 

(1) ^ (10). If (Ju-ka^ contains q^cr^ with positive coefficient k, then /*(ei*((T„) •e 2 *(cT^) • 
e 3 *(cTu,v)) = K ■ 1 in i 7 °(Mo, 3 ), and Mo ,3 is a point. 

(9) ^ ( 6 ). (9) implies that occurs with coefficient n in au'kay-kaw^'k.. .Acr^^_^. 

(7) ^ (2). This follows from the correspondence between T-invariant curves and pairs 
of adjacent elements of W/Wp (§4). 

(2) ^ (3). A chain of degree c between u and v corresponds to a chain of T-invariant 
curves between x{u) and x{v). We may assume that no curve appears more than once, 
since removing duplicates only decreases the degree. This corresponds to a point ( = 
{C,pi,p2,'i/) in Mo, 2 (W, c), with 'ip : C ^ X an embedding, 'ip{pi) = x{u), and 'ip{p2) = 
x{y). If c = 0, we are in the classical case, and u Y , so x{u) is in Y (n)nX(n^), and the 
constant map from to x{u) satisfies the conditions of (3). We may therefore assume 
that c > 0. By Lemma |T^, E{u,v'^) is not contained in any boundary component. It 
therefore contains a point {F^,pi,p 2 ,(p), and thus we have a map (^ : P^ —>■ X with 
(p*[P^] = c and (p{pi) in Y(u) and ^p(p 2 ) in X(n^). 
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(3) ^ ( 8 ). With (^ : > X as in (3), the image curve is connected and joins 

the two Schubert varieties, and its degree is at most </5*[P^]. 

( 8 ) ^ (7). This is a consequence of the action of the torus T on a Hilbert scheme (or 
Chow variety) of curves on X that join the two (T-invariant) Schubert varieties, see 
There must be a curve in such a space that is fixed by T, and, being a limit of connected 
curves, it is connected. 

( 10 ) ^ ( 11 ) follows from the fact that loci representing cohomology classes with 
nonzero product must intersect, and ei*(cr„) • e 2 *(cr^) lives on the locus E{u,v'^). 

(11) ^ (7). Since the torus preserves E{u,v'^), there must be a point ( in E{u,v'^) 
that is hxed by T. Writing ( = iC,pi,p 2 ,P 3 , ^), the image of each irreducible component 
of C must be a T-invariant curve in X, and the image of each (p{pi) must be a point 
hxed by T; and we must have (p{pi) in Y{u) and (p{p2) in X{v'^). Since the image is 
connected one can extract from it a chain of T-invariant curves from (p{pi) to (p{p2), and 
the degree of this chain is at most </ 3 *[C] = c. 

(2) (9). Suppose we have a chain of degree c < d. Discarding extra curves in the 

chain, we may assume it is minimal. Take n larger than ^ -|- 2. The locus T(m, v'^) 

in c) has pure codimension i{u) +i{v), and it meets the open set Mo,n(X, c), by 

Lemma |^. Set 

e' = e3X...xe„ : Mo,n(X, c) ^ 

Take a point p in Mo,n, i-e., choose n distinct points in P^. By Lemma Q. the restriction 
of e' to f~^{p) n Mo^n{,X,c) is a hnite to one mapping. It follows that (e')*[/“^(p) fl 
E{u, T^)] 7 ^ 0. Hence there are W 3 ,..., Wn in W/Wp such that 

(eO*[/“^(p) n E{u,v'^)] ■ (a ^3 x ... x = k ■ [point], 
for some k 7 ^ 0. This means that 

/*(ei*(cr„) • e2*(cT^) • e3*(cr^3) • ... • en*(cr^„)) = k ■ 1 
in i7°(Mo,n), as required. □ 


10. Peterson’s quantum Chevalley formula in the parabolic case 


The quantum Chevalley formula in G/P gives the formula for a quantum product 
X <Tu, for (5 in A\Ap and u in W/Wp. It starts with the classical product asp ■ au 
given in Lemma ^.1| . The terms with for positive degrees d have a similar combinatorial 
description. This had been proved for the Grassmannian Gr(r, n) ^ and the complete 
flag manifold F1(C”) |^. For a positive root a, we use the notation Ua for ci(Tx) 
as in Lemma |3.5| ; and, for a simple root /3, haioJp) as before Lemma |3.1| . For P = 
this formula was stated by Peterson |]33| . 

Theorem 10.1 (Quantum Chevalley Formula). For (3 in A\Ap, u in W/Wp, with u 
its minimal length representative in W, 

^sp ^ ^ ho,{j-Vg^ausc T ^ ^ q ^ ^h^ixis)^usa 1 
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the first sum over roots a in R'^'^p for which i{v) = £{u) + 1 , where v is the coset ofusa 
in W/Wp, and the second sum over roots a in '\R'^ for which £{y) = £{u) + 1 — na- 

Proof. Let be a term appearing in a cr„ with nonzero coefficient k, i.e., 

K = {au,o-yw,asf3)d = _ ei*(cr„) • e 2 *(cr^v) • e 3 *((T^^) > 0 . 

Jmo,3(X4) 

It suffices to consider the case d 7 ^ 0, since the classical case is covered by Chevalley’s for¬ 
mula | 8 ]^. Set E = E{u, v) in d). By the transversality Lemma 0 E is reduced, 

locally irreducible, purely 1 -dimensional, with each component meeting MQ^fiX,d), and 
with 

[E] = efi{[Y{u)]) • e 2 *([X(T)]) = ei*K) ■ e 2 *(a,v). 

So K is the coefficient of o'(s^) in the class ( 03 )*[L^]. 

We claim that ei(L^) = x{u) and e 2 {E) = x{v). Indeed, each of the loci efiE) is T- 
invariant, and if ei{E) 7 ^ x{u), then ei(L^) would contain some other T-£xed point x{u'), 
with u -< u', u ^ u'. But then E would be contained in E{u' n), which (by transversality 
again) has larger codimension than E, a contradiction; and similarly if 62 (-E) contains 
x(n'), with v' -< V. 

Note that codim(£') = £{u) + dim(X) — l{v) = dim(Mo, 3 (X, d)) — 1 = dim(X) -|- 
Lci(Tx), so 

£{v) = £{u) + 1- [ ci(Tx). 

Jd 

In particular, i{v) < i{u), since, by Lemma p75| , f^Ci(Tx) > 2. 

A point of E not in the boundary has the form ( = (F^,pi,p 2 ,ps, (p), with (p : —>■ X, 
(^*[P^] = d, and (p(pi) = x(u) and (p(p 2 ) = x{y). Given such a map (p, one can produce 
a curve in E containing this point by varying where p maps p^ in the curve ^^(P^), 
i.e., varying p hy p o d, where d is an automorphism of P^ that hxes pi and p 2 . It 
follows that each irreducible component Z oi E must consist generically of such maps. 
It follows from this that (^(P^) = ez{Z). Since efiZ) is invariant by T, it follows that 
(y 9 (P^) is T-invariant, and, since it contains x{u) and x{v), we must have </ 9 (P^) = C{u,v). 
In particular, u and v must be adjacent. 

We claim next that ip maps P^ isomorphically onto C{u, v). If not, </ 3 *[P^] = k[C{u, t)], 
for k > 1. Consider the corresponding locus E' = E{u,v) in 

m' = Mo^s{C{u, n), k[C{u, n)]) 

consisting of maps to C{u,v) of degree k that take pi to x{u) and p 2 to x{v). The 
codimension of E' in M is at most 2 (in fact, equal to 2 by Lemma |7.3| applied to the 
variety C{u,v) in place of X). But the dimension of M is 2fc -|- 1, and since E' (Z E, we 
must have 2 fc — 1 < 1 , i.e., k = 1. 

It follows that d = [C{u,v)] = d{u,v) = d{a), where usa is a representative of v. 
It also follows that each component Z oi E is equal to the locus E' described in the 
preceding paragraph. In particular, there is only one irreducible component E = E' of 
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E. (This E can be realized from the blow-up of C{u,v) x C{u,v) along the two points 
x{u) X x{u) and x{v) x x{v); the exceptional divisors become the extra factors in curves 
corresponding to the two boundary points of E.) It also follows from this description 
that 63 maps E isomorphically onto C{u,v). Therefore (e 3 )*[i?] = [C{u,v)] = d{a), so 
K, is the coefficient of ct(s^) in d{a), which is haiojp), as we saw in Lemma |^ . This 
argument, run backwards, shows that each such v does occur, and completes the proof 
of the theorem. □ 


For the classical flag manifold F1(C”'), the positive roots and reflections correspond to 
a = {a, b), 1 < a < b < n, and h(a,b){^{r,r+i)) is 1 if a < r < 6 and is 0 otherwise. So one 
recovers the quantum Monk formula of |TH . 


Peterson’s generalization of the Chevalley formula allows the quantum products of 
classes in the subalgebra generated (using the quantum product) by H^{G/P, Z) ® Z[g] 
to be computed recursively. S. Fomin has pointed out that this subalgebra is the full 
quantum cohomology ring QH*{G/P) whenever the classical ring H*{G/P) is generated 
by H‘^{G/P). (The proof is by induction on the degree.) This holds on the flag varieties 
G/B. 

Peterson has also given an explicit formula for any Gromov-Witten invariant on any 
G/P as another Gromov-Witten invariant on the corresponding G/B. A proof of this, 
which uses some of the ideas of this paper, is given in ||^ . 
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